Displacement structures and fast inversion formulas for q-adic Vandermonde-like matrices
نویسندگان
چکیده
منابع مشابه
Fast inversion of Chebyshev { Vandermonde matrices 1
This paper contains two fast algorithms for inversion of ChebyshevvVander-monde matrices of the rst and second kind. They are based on special representations of the Bezoutians of Chebyshev polynomials of both kinds. The paper also contains the results of numerical experiments which show that the algorithms proposed here are not only much faster, but also more stable than other algorithms avail...
متن کاملA Fast Algorithm for the Inversion of Quasiseparable Vandermonde-like Matrices
The results on Vandermonde-like matrices were introduced as a generalization of polynomial Vandermonde matrices, and the displacement structure of these matrices was used to derive an inversion formula. In this paper we first present a fast Gaussian elimination algorithm for the polynomial Vandermonde-like matrices. Later we use the said algorithm to derive fast inversion algorithms for quasise...
متن کاملInversion of Vandermonde Matrices in FPGAs
In this thesis, we explore different algorithms for the inversion of Vandermonde matrices and the corresponding suitable architectures for implement in FPGA. The inversion of Vandermonde matrix is one of the three master projects of the topic, Implementation of a digital error correction algorithm for time-interleaved analog-to-digital converters. The project is divided into two major parts: al...
متن کاملSpi Connuent Vandermonde Matrices Using Sylvester's Structures Connuent Vandermonde Matrices Using Sylvester's Structures
In this paper we rst show that a con uent Vandermonde matrix may be viewed as composed of some rows of a certain block Vandermonde matrix As a result we derive a Sylvester s structure for this class of matrices that ap pears as a natural generalization of the straightforward one known for usual Vandermonde matrices Then we present some applications as an illustration of the established structur...
متن کاملThe Fast Generalized Parker-Traub Algorithm for Inversion of Vandermonde and Related Matrices
In this paper we compare the numerical properties of the well-known fast O(n 2) Traub and Bjj orck-Pereyra algorithms, which both use the special structure of a Vandermonde matrix to rapidly compute the entries of its inverse. The results of numerical experiments suggest that the Parker variant of what we shall call the Parker-Traub algorithm allows one not only fast O(n 2) inversion of a Vande...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2005
ISSN: 0377-0427
DOI: 10.1016/j.cam.2004.07.002